//public class Test {
//    //************合并两个有序的链表***********
//    public static ListNode mergerTwoList(ListNode headA,ListNode headB){
//        ListNode newHead = new ListNode(-1);//创建一个虚拟节点
//        ListNode tmp = newHead;
//        while (headA != null && headB != null) {
//            if (headA.val < headB.val) {
//                tmp = headA;
//                headA = headA.next;
//            } else {
//                tmp.next = headB;
//                headB = headB.next;
//            }
//            tmp = tmp.next;
//        }
//        if (headA != null){
//            tmp.next = headA;
//        }
//        if (headB != null){
//            tmp.next = headB;
//        }
//        return newHead.next;
//    }
//    public static void main(String[] args) {
//        MyLinkedList myLinkedList = new MyLinkedList();
//        myLinkedList.createList();
//        myLinkedList.display();
//
//        //boolean flg = myLinkedList.contains(34);//布尔类型要接受一下
//        // System.out.println(flg);
//
//        /*myLinkedList.addFirst(15);
//        myLinkedList.addFirst(55);
//        myLinkedList.addFirst(36);
//        myLinkedList.addFirst(48);
//        myLinkedList.addFirst(99);
//        myLinkedList.display();*/
//
//        //ListNode ret = myLinkedList.reverseList();
//        //myLinkedList.display2(ret);
//
//        //ListNode ret = myLinkedList.countdownSearch(2);
//        //System.out.println(ret.val);
//
//
//
//        //合并两个有序链表处的链表
//        MyLinkedList myLinkedList2 = new MyLinkedList();
//        myLinkedList2.addFirst(78);
//        myLinkedList2.addFirst(38);
//        myLinkedList2.addFirst(13);
//        myLinkedList2.display();
//        ListNode ret2 = mergerTwoList(myLinkedList.head,myLinkedList2.head);
//        myLinkedList.display2(ret2);
//
//    }
//
//}


public class Test {
    public static void main1(String[] args) {
        MyTwoLinkedList myTwoLinkedList = new MyTwoLinkedList();
        //头插法
        /*myTwoLinkedList.addFirst(1);
        myTwoLinkedList.addFirst(2);
        myTwoLinkedList.addFirst(3);
        myTwoLinkedList.display();*/
        // System.out.println(myTwoLinkedList.size());

        //尾插法
        myTwoLinkedList.addLast(1);
        myTwoLinkedList.addLast(2);
        myTwoLinkedList.addLast(3);
        myTwoLinkedList.display();

        System.out.println(myTwoLinkedList.contains(1));
    }

    public static void main2(String[] args) {
        MyTwoLinkedList myTwoLinkedList = new MyTwoLinkedList();
        myTwoLinkedList.addLast(1);
        myTwoLinkedList.addLast(2);
        myTwoLinkedList.addLast(3);
        myTwoLinkedList.addLast(3);
        myTwoLinkedList.addLast(4);
        myTwoLinkedList.display();

//        myTwoLinkedList.remove(4);
//        myTwoLinkedList.display();

//        myTwoLinkedList.removeAllKey(3);
//        myTwoLinkedList.display();

        myTwoLinkedList.addIndex(5, 99);
        myTwoLinkedList.display();
    }


}


